Destiny Shores Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top Holiday Package Deals in Destiny Shores

Price found within the past 48 hours. Click for updated prices.
Central Pines by Avantstay 30A Wooded Retreat Hot Tub + Private Yard Near Beaches

Central Pines by Avantstay 30A Wooded Retreat Hot Tub + Private Yard Near Beaches

3 out of 5
Price was CA $1,976, price is now CA $1,693 per person
CA $1,693
per person
Sep 5 - Sep 12
found 14 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Fort Walton Beach (VPS)
No reviews

Landing Beautiful 1BD

Landing Beautiful 1BD

3 out of 5
Price was CA $2,295, price is now CA $1,844 per person
CA $1,844
per person
Sep 5 - Sep 12
found 14 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Fort Walton Beach (VPS)
No reviews

WaterSound Inn

WaterSound Inn

4 out of 5
WaterSound Beach
Price was CA $3,464, price is now CA $2,804 per person
CA $2,804
per person
Oct 23 - Oct 30
found 8 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Fort Walton Beach (VPS)
9.4/10 Exceptional! (102 reviews)

Wharf & Wander by Avantstay Walk to Village + Beach Tram + Resort Pool + Golf Baytowne Wharf

Wharf & Wander by Avantstay Walk to Village + Beach Tram + Resort Pool + Golf Baytowne Wharf

4 out of 5
Price was CA $2,509, price is now CA $2,104 per person
CA $2,104
per person
Sep 5 - Sep 12
found 14 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Fort Walton Beach (VPS)
2/10 (1 review)
Absolutely zero information about checking in. There’s no way to check in. Had to call Expedia to get a hold of the property.

Reviewed on Jul 28, 2026

WaterColor Inn & Resort

WaterColor Inn & Resort

4 out of 5
Watercolor
Price was CA $4,884, price is now CA $4,178 per person
CA $4,178
per person
Oct 23 - Oct 30
found 8 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Fort Walton Beach (VPS)
9.4/10 Exceptional! (290 reviews)
This is our second year coming to this wonderful place, and it never disappoints. From the incredibly friendly staff to the spotless rooms that were cleaned several times a day, every detail exceeded our expectations. The treat suite was such a thoughtful touch and made our stay even more special. WaterColor Inn has set such a high standard for hospitality that it's hard to imagine staying anywhere else. Every visit reminds us why we keep coming back. We can't wait for our next stay!

Reviewed on Jul 31, 2026

Where to stay in Destiny Shores

Find the best Destiny Shores areas and neighborhoods for the activities you enjoy most. Learn more about Destiny Shores
A wooden boardwalk leading to the beach with white railings and outdoor furniture.

Crystal Beach

If you're spending some time in Crystal Beach, Henderson Beach State Park and Henderson Beach are top sights worth seeing.

Find hotels in Crystal Beach

Destiny Shores Hotel Deals

The Island Resort at Fort Walton Beach

The Island Resort at Fort Walton Beach

4 out of 5
Miracle Strip Parkway Southeast, 1500 Fort Walton Beach FL
Fully refundableReserve now, pay when you stay
The price is CA $205 per night from Aug 23 to Aug 24
CA $205
CA $284 total
Aug 23 - Aug 24
includes taxes & fees
The Island Resort at Fort Walton Beach
Sandestin Golf and Beach Resort

Sandestin Golf and Beach Resort

4 out of 5
9300 Emerald Coast Pkwy W Miramar Beach FL
The price is CA $203 per night from Sep 2 to Sep 3
CA $203
CA $426 total
Sep 2 - Sep 3
includes taxes & fees
Sandestin Golf and Beach Resort
Hyatt House Destin

Hyatt House Destin

3 out of 5
4415 Legendary Dr Destin FL
Fully refundableReserve now, pay when you stay
The price is CA $190 per night from Aug 17 to Aug 18
CA $190
CA $215 total
Aug 17 - Aug 18
includes taxes & fees
Hyatt House Destin
See all 23,631 properties in Destiny Shores
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Destiny Shores vacation package cost?
From just CA $1,693, you can customize your Destiny Shores vacation package. Simply combine hotels, flights and car rentals and we'll reward you with discounts.
How do I get a cheap travel package to Destiny Shores?
Combine your bookings with Expedia to save on your next exciting adventure. With over 550 air carriers and 1,000,000 hotels throughout the world, your Destiny Shores vacation package can be tailored exactly to suit your budget. With all those extra dollars, why not throw in one or two interesting activities and tours? It's an easy way to unlock even more bargains. That dream vacation to Destiny Shores is much closer than you thought!
Where should I stay in Destiny Shores?
With fascinating attractions such as James Lee Park and Miramar Beach in this area, see if you can find a hotel near them. Shore at Crystal Beach Park is another sight in Destiny Shores that pulls the crowds.
How far in advance should I book my Destiny Shores vacation?
While not all air carriers release ticket prices early, you can normally look up international fares on Expedia up to 12 months in advance. This is the time when you'll bag some incredible deals. If you've left everything to the last minute, you might still be in luck. Discounted prices occasionally appear only weeks before departure.
What does an Expedia Destiny Shores travel package include?
Hotels, flights and rental cars — you'll discover them all here. With Expedia, you can create your Destiny Shores package however you want. All you have to do is decide just what you need. Once you've made your booking, you can add extras like experiences and activities. The more you bundle, the greater your savings!
What should I know before booking a Destiny Shores travel package?
A travel package can be customized for your budget and is a terrific way to make your budget go further. How much you include is up to you. Hotels, rental cars and flights — mix and match whatever combination works with your plans.
Can I choose my airline with a Destiny Shores Expedia vacation package?
You can, and with over 550 airlines to pick from throughout the world, you're spoiled for choice. Take a look at the available options and find out which airline fits your needs and budget.
If I'm not able to travel, can I cancel my Destiny Shores vacation package?
Yes you can, and we'll help you every step of the way. You may be able to cancel or change your Destiny Shores vacation package for free within 24 hours of booking. But you may incur a fee from your hotel, airline or car rental company if your booking is older than that. If life throws you a curveball, visit our Customer Service Portal for further information.

Things to do

Shark Boat Destin Dolphin Watch and Sunset Cruise

Shark Boat Destin Dolphin Watch and Sunset Cruise

CA $53
per adult
Shark Boat Destin Dolphin Watch and Sunset Cruise
4 Hour Destin Harbor Crab Island Excursion

4 Hour Destin Harbor Crab Island Excursion

CA $111
per adult
100% of travellers recommend
4 Hour Destin Harbor Crab Island Excursion
Dolphin & Sunset Cruises

Dolphin & Sunset Cruises

CA $55
per adult
96% of travellers recommend
Dolphin & Sunset Cruises
See all activities in Destin
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.